FORCING D W1 WITH FINITE CONDITIONS 



GREGOR DOLINAR AND MIRNA DZAMONJA 



Abstract. We show a construction of the square principle D B1 by means of 
forcing with finite conditions. 



1. Introduction 

The square principle on a cardinal K states that there is a sequence (C a ) indexed 
by the limit ordinals in [k, k + ) such that each C a is a club subset of a of order 
type < k and the sequence is coherent in the sense that if ft is a limit point of a 
then C/3 — C a fl ft. This principle is a feature of the constructible universe L which 
was discovered by Jensen and used by him to show the existence of an w2-Souslin 
tree in L [7]. The related principle <>, which was used to construct an wi-Souslin 
tree in L by Jensen, may also be added or destroyed by forcing as wished (see [TU] 
for examples and discussion) and as is known of recently ([12]) at k > u>2 which 
are successors of regular cardinals, it is simply equivalent to GCH. However, □ is 
connected to large cardinals. For example, by an old proof of Solovay [13], square 
cannot hold above a supercompact cardinal, and on smaller cardinals, it cannot hold 
in the presence of forcing axioms, e.g. Todorcevic P3] proved that PFA implies that 
for all K > fails. Therefore □ can be seen as a reflection principle inimical 

to large cardinals, and in fact by varying the definition of square by allowing a 
cardinal parameter which measures how many guesses to C a we are allowed at each 
a, we obtain a hierarchy of principles of decreasing strength which can be used 
to test consistency strength of various principles (see more on this in [3]). In the 
light of these facts it is natural that the question of how to add or destroy a square 
principle by forcing has been a central theme. See [3] for a description of some of 
the many known results including versions of an older result of Magidor in which a 
square sequence is added by forcing. 

The way that Magidor adds a square is to force by initial segments along a closed 
bounded subsets of the domain, and to use the existence of the "top" point in the 
domain of a forcing condition to show that the forcing is strategically closed. Note 
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that the principle \3 U is trivially true, by taking C a to be any club of a of order 
type w, so the first non-trivial instance of square is D Wl . Magidor's method means 
that to get D Ul we need to force with conditions whose domain has size ui± . In this 
work we have been interested to do this differently, using conditions whose domain 
is a finite set. The interest in doing this stems from a need to understand how one 
can control a one cardinal gap in forcing notions, which is a subject that has been 
of interest for various combinatorial issues for a long time. A glaring example of the 
need to develop this subject is the combinatorics of (oj" 1 , <Fin)j which in contrast 
with the vast body of knowledge about <Fin) remains a mysterious object. An 
important development on the subject of (w" 1 , <Fin) is Koszmider's paper [9] in 
which he shows that it is consistent to have an increasing chain of length LJ2 in this 
structure. Koszmider's paper also gives an overview of the difficulties that there 
are in forcing one gap results. 

Koszmider's method is to force with conditions where a morass is used as a side 
condition. Our method is more directly connected to a different approach, which 
was used to force a club on W2 using finite conditions. This was done in two different 
but similar ways by Friedman in [5] and Mitchell in [IT] . Both approaches are built 
upon a version of adding a square on oj\ using finite conditions, as discovered by 
Baumgartner [5] and modified by Abraham in [JJ. The main idea in Baumgartner's 
approach is that to force a club in oj\ and avoid problems at the limit stages, one 
needs to specify by each condition not only what will go in the club, but also whole 
intervals that need to stay out of it. At W2 one can do the same, but now one needs to 
add side conditions in the form of coherent systems of models in order to make sure 
that cardinals are preserved, as was first done by Todorcevic in |15j . This already is 
technically rather involved. What we have done is add to this the coherent partial 
square sequence. Namely, we actually force a square indexed by a club sequence - 
the existence of such a square implies the existence of an actual square sequence. 
This club set is like the one added by Friedman and Mitchell. The actual forcing 
notion needs to take into account the coherence of the square sequence, and this is 
reflected in the complexity of the coherence conditions between the models which 
form part of the forcing conditions. An advantage of this type of approach over the 
morass-based approach is that it requires less from the ground model - for example 
Friedman's forcing only needs a weakening of CH in the ground model. We use the 
full CH together with 2 Ul = u>2- The main difficulties of both approaches of course 
are the same, and they stem from the fact that combinatorics at u>2 is much less 
prone to independence than the combinatorics at as exemplified by the above 
mentioned result of Shelah on <0> ([12]). It is both in developing combinatorics and 
fine forcing techniques that we can better understand the truth about u>2- 

We thank Boban Velickovic for interesting discussions of Mitchell's paper and 
an inspiration to consider forcing square with finite conditions. 

2. Preliminaries 

Most of the notation is standard. Relation A C B means that A is either a 
proper subset of B or equal to B. |A| is the cardinality of set X. For a set of 
ordinals X, a limit point of X is an ordinal a such that a — sup(Y) for some 
Y C X or, equivalently, if a = sup(A n a). Lim(A) is a set of limit points of X. 
For a function f,T>f denotes the domain of /, and /|a denotes the restriction of / 
to the set A n 2?/. If a and j3 are ordinals then the interval (a,/?) denotes the set 
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{fi \ (j, is an ordinal, a < fi < /3} = /3 \ (a + 1). Closed and half open interval are 
denned similarly. is the set of all subsets of A of cardinality k. Set [A]- K is 

defined analogously. 

For a regular cardinal 0, Hg is the set of all sets x with hereditary cardinality less 
than 9 (i.e. the transitive closure of x has cardinality less than 9). For 9 > u>2 we 
consider to be a model with the standard relation € and a fixed well-ordering <*. 
We will primarily work with H U2 which we view as a model with £ and < * \ H U2 . 
Cardinal 9 is said to be large enough if every set in consideration is an element of 
H e . 

Definition 2.1. Suppose k is a regular cardinal. A set C C k is called a closed 
unbounded set or a club in k if: 

(1) for every increasing sequence (on | i < A) of elements from C, for some 
\ < k, we have U i< \ cti £ C (closed); 

(2) for every a < k there exists some (3 £ C such that (3 > a (unbounded). 

The assumption that k is a regular cardinal can be replaced by a singular cardinal 
or even an ordinal. In that case, A from clause (1) has to be below cf(fc). In fact, 
clause (1) can be replaced by equivalent notion, that Lim(C) HkcC. 

Definition 2.2. Suppose n is a regular cardinal. Square principle □« (square 
kappa) is a sequence (C a \ a is a limit ordinal in k + ) such that: 

(1) C a is a club in a for every a; 

(2) if a £ Lim(C^) then C a = Cp n a (coherence); 

(3) if ci{a) < k then \C a \ < n (nontriviality) . 

In case k = u>i, the nontriviality clause simply stipulates that if cf(a) = lu then 
\C a \=u. 

We shall call sequence (C a \ a £ C) for some set C C Lim(K + ) a square-like 
sequence if it is fulfilling all three clauses of the definition of a square sequence. 

3. Background on elementary submodels 

A model M is an elementary submodel of a model N, M -< N, if for every formula 
Lp with parameters oi, . . . , a n £ M, ip is true in M if and only if it is true in N . If 
M is a countable elementary submodel of Hg for 9 > uj\ then M n u)\ is an ordinal 
denoted by 8m- Also, if |x| < ui and x £ M then x C M. 

We begin by listing a few lemmas about elementary submodels which will come 
in handy later on. We add proofs for completeness. When dealing with elementary 
submodels, the Tarski-Vaught test [5] comes as a very useful tool. 

Theorem 3.1 (Tarski-Vaught test). Let M be a submodel of N. Then M is 
elementary submodel of N if and only if for every formula (f>(x, <zi, . . . , a n ) and 
a\...,a n £ M, if N \= 3x<j)(x, a±, . . . , a n ) then there exists b £ M such that 
N \= cf>(b,ai, . . . ,a„). 

Lemma 3.2. Suppose N -< Hg for some large enough 9. Then N l~l H^ -< H^ 2 . 

Proof. Let oi, . . . , a n £ NO H U2 and suppose that H^ \= ip(a±, ... ,a n ) where ip is 
the formula 3x(f>(x, a-y, . . . , a n ). Then ip Hu '2 — the relativization of ip to H^ — is true. 
Formula ip 11 ^ is equivalent to the formula ip* obtained by replacing every occurence 
of By £ Hu 2 x(y> • • ■ ) with 3y(x(y, ■ ■ ■) A | trcl(y)| < Wi), and similarly for the 
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universal quantifier. We get (jf from <fi in the same way. Now, Hg |= tp*(ai, . . . , a„), 
or in other words, He \= 3x(<fi*(x,ai, . . . ,a n ) A | tr cl(ac) | < uj\). 

Since lo\ g N, by Tarski-Vaught test there exists some b G N such that He \= 
<fi*(b, oi, . . . , a n ) A | tr cl(6) | < uj%. Hence, there exists b e N n -ff W2 such that 
i/e |= H " 2 (6, ai, ... , a„), and as a consequence, H U2 \= cf>(b, a\ . . . , a„), which by 
Tarski-Vaught test means that N D -H^., -< H^ 2 . y/ 

Lemma 3.3. Suppose N, M -< (H U2 , G, <*). 77ien JV n M (H U2 ,e, <*). 

Proof. Let ai, . . . , a„ £ N C\ M and suppose that iJ W2 (= 3x</>(x, oi, . . . , a n ). Let 
ip{x, a%,...,, a n ) be the formula <fi(x, ax, ■ ■ ■ , a n ) A Vy(<f>(y, a±, . . . , a„) — > x <* ?/)■ 
Then |= 3x?/ ; (x, ffli, ■ ■ ■ , a n ). By Tarski-Vaught test there exist x\ € M and 
a?2 G -/V such that iJ W2 |= ij)(xx,ai, . . . , «„) and iJ W2 |= ^(^27 ai, ■ • ■■> But then 
a?i = x 2 —■ x* 6 M n TV, and fl^j |= ^(x*, ai, . . . , a„). By Tarski-Vaught test, 
MnN^H U2 . ' V 

Lemma 3.4. If M -< /or some k > Wi, anrf sup(M H a) < a /or some ordinal 
a € M, t/ien cf(cc) > cj. 

Proof. If cf(a) = w then there is a cofinal function / : u) — > a in M, hence 
sup(A/ n a) = a, a contradiction. ^/ 

Lemma 3.5. Let M,N -< H K for some k > u>\, and suppose that M £ N. If 
a $ N then sup(A/ n a) < sup(iV n a). 

Proof. If a > sup(TV) then sup(M n a) = sup(Af) < sup(TV) = sup(iV n a). 
Suppose now that a < sup(TV) and let (3 := sup(Af n a) and /3' := mm(N \a) G N. 
Since M C N, f3 = sup(Af n j3'). Hence, by elementarity, (3 e N, and therefore 
/? < sup(iVn a). V 

The standard reference for basic set-theoretic notions and facts is [6] . Additional 
source for results on elementary models in a very concise form is [4], as well as [8]. 

In our application of elementary submodels we will basically only be interested 
in the ordinals that lie inside them. To simplify the notation we will write ^# for 
a model and M for its set of ordinals ^# n Ord. We will use the term "model" for 
both and M. 

4. Forcing a square 

Let V be some countable transitive model of (a sufficiently large finite fragment 
of) ZFC together with CH and "2 W1 = CJ2" ■ Since we want to force the existence of 
a square sequence, the working part of forcing notion P will consist of finite partial 
square sequences. We will add safeguards which will help us separate clubs from 
condition q and clubs from restriction p < q. This will be instrumental in the proof 
of properness. 

It should be noted once again that we do not have to build a square sequence on 
the whole Lim(w 2 ). Instead, it is enough for the domain of the built sequence to be 
a club in ljz, because we can always extend a square sequence from a club to the 
full Lim(w2) (see Lemma l5.13p . This is the reason why we add intervals as a part of 
conditions. These intervals will serve as gaps in what will ultimately be the desired 
club in Lim(o;2). This way of forcing a club was introduced by Baumgartner in [2]. 

Before we are ready to present the definition of forcing we have to define a few 
auxiliary notions. For a < uj 2 , cf (a) = lji, let S a denote some fixed countable set of 
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clubs in a of order type lji, and <f := {S a \ a < lo 2 ). Define 9Jto :— -< \ 
is countable, S a G ^# for every a £ M with cf(a) = a>i}. The set SUto will act as a 
pool of possible side conditions. 

For a large enough cardinal 9 let DJli := -< Hg | ^# is countable, § £ ^#}. 
Then 9Jli is a stationary set in [Hg] u . Also, if jV £ dJli and a £ JV then, by 
elementarity, S a G jY. If a < uj 2 then # a G if W2 , hence «yf n i/ W2 € Wlo- 

Definition 4.1. If ^\,^ 2 -< are countable, then we say that the sets Mi and 
M 2 are compatible if the following two clauses hold as stated and with Mi and Mi 
switched: 

(a) either Mi n M 2 £ Jt\ if sup(Mi n M 2 ) £ Jt\, or [5} u n Jti C Jt 2 where 
5 := sup (Mi n M 2 ) if sup(Mi H M 2 ) £ Mi; 

(b) {min(Mi\A) | A £ M 2 , sup(MinM 2 ) < A < sup(Mi)}U{min(Mi\sup(Min 
M 2 ))} is a finite subset of Mi. 

The set in (b) is called the set of Mi-fences for M 2 . This definition of compat- 
ibility between elementary submodels (or in this case their sets of ordinals) is due 
to Mitchell [TT]. In fact, this version is a slight strengthening of Mitchell's com- 
patibility condition. The need for a slightly stronger version stems from the fact 
that we have to work with sets of ordinals, namely clubs, instead of just ordinals. 
Actually, workng with sets of ordinals adds a whole new level of difficulty to the 
forcing construction and most of the effort had to be invested to this end. 

The following simple lemma shows that our version of compatibility between two 
models is indeed stronger than Mitchell's version. 

Lemma 4.2. If [S] u n J$i C J$<z then Mi fl M 2 is an initial segment of Mi, 
i.e. Mi n M 2 = Mi n 5. 

Proof. Consider a £ Mi n S, and let A be some w-sequence of ordinals smaller than 
a. Then {a}Ui G [8] u C\^i, hence {a}L)A G Therefore a = max({a} U A) £ 
M 2 . V 

In lieu of the above lemma, we will say that the intersection Mi n M 2 is an initial 
segment of Mi whenever clause (a) of Definition 14.11 holds. 

Remark 4.3. If Mi and M 2 are compatible then their structure vis-a-vis each 
other is particularly simple. Above sup(Afi <~)M 2 ) they consist of finitely many (not 
necessarily continuous) interchanging blocks, as witnessed by both fences. Below, 
they are either equal or one is a subset of the other. Namely, if there exist Ai £ 
Mi \ M 2 and A 2 £ M 2 \ Mi, Ai,A 2 < sup(Mi n M 2 ), then Mi H M 2 is not an 
initial segment of cither of them, hence it is an element of both j#\ and ~# 2 . 
Therefore, Mi H M 2 £ Jt x n and hence, sup(Mi n M 2 ) £ JC X n -Jl 2 . But then 
sup(Mi n M 2 ) + 1 G n ^# 2 , which is obviously a contradiction. 

Definition 4.4. The forcing notion P is a set of conditions of the form p := 
(Fp, S p , O p , M p ), where 

(1) J- p : Lim(w 2 ) — > V(ui 2 ), \F P \ < ui, J- p {a) is a club C a C a of order type < uii 
for all a £ T> p := dom(J- p ), and if cf(ct) = uj\ then C a £ {C \ j3 \ C G S" a , /3 G 
T> p n a}; 

(2) Sp C Dp and a £ S p for every a £ T> p with cf(a) = lji; 

(3) M.p is a finite set such that if M £ M p then there exists a countable ele- 
mentary submodel J$ £ 9Jlo with M — ^# n Ord, and additionally, sup(M) G S p 
for every M £ M. v ; 
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(4) for every a,/3(z V p , a ^ j3, Lim(C Q ) n Lim(C l g) then C a C\^i = CpC\ji; 

(5) if a G T> p and a G S p , a < a, then C a C\ a is a finite set; 

(6) for all aeVp and M G M p : 

(a) if a G M then C' a G Ji , 

(b) if a £ M is such that a < sup(M), or if a G M is such that sup(Mna) < a, 
then min(M \ a) G S p and sup(M n a) G V p , 

(c) if a £ M and sup(M fl a) < a < sup(M) then C a — Cp n a if there is some 
ft G T> p , ft > a, such that a G Lim(C^), otherwise C a fl sup(M fl a) is a finite set, 

(d) if a £ M and sup(M n a) = a then C a = Cp n a if there is some (3 G V p , 
ft > a, such that a G Lim(C^), otherwise C a is some cofinal sequence in a of length 

(7) O p is a finite set of half open nonempty intervals (/?',/?] C UJ2 such that 

v p n\Jo P = $; 

(8) if 03', 0\ G Op and M G M p then either (/?', ji\ G Ji or (/3 1 , P]C\JZ = 0; 

(9) if Mi,M 2 G M p then they are compatible, and the M\-fence for M 2 and the 
M-2- fence for M\ are both subsets of S p . 

For p,q G P define p < q T p C F q , S p C S q , O p C O q , M p C M q . 

Clause (6b) tells us that a gap in a model M has to be closed from above by 
a safeguard if there is something (i.e. an ordinal a G V p ) inside that gap. This 
safeguard is an echo of a resonating in M , warning everybody in M to stay away 
from that gap. Fences from clause (9) serve exactly the same purpose. 

Notice that in clause (8), the interval ((3', (3} is an element of the model if 
and only if both j3' and (3 are in M. 

Lemma 4.5. (P, <) is a separative forcing notion. 

Proof. Transitivity is trivial. The minimal element is (0, 0, 0, 0). For separativeness 
consider an arbitrary condition p G P. We will find two incompatible extensions. 
Let a := sup(X> p U [jO p U \JM P ), and /3 := a + u < u 2 . Define Cp := [a,/3) 
and C'p :— (a, (3). It is easy to check that q := (F p U {({3, Cp)}, S p , O p , A4 P ) and 
q' := {F p U {(f3, Co)}, S p , O p , Ai p ) are both conditions extending p, and that they 
are incompatible. Notice, that since cf(/3) = w, Cp and Co need not be in Sp. *J 

We first prove several lemmas that show us a little bit more about the structure 
of conditions in P, and will be helpful in further proofs. Most notably, they will 
shed some lights on the correspondence between models and clubs, and thus clarify 
clause (6). 

Lemma 4.6. Let p G P, and suppose that a, 7 G T> p and M G Ai p are such that 
a < sup(M), a M, and a. G Lim(C 7 ). Then 7 < min(M \ a). 

Proof. By (6b), a := min(M\ a) G S p , hence if 7 > a then, by (5), C 7 has no limit 
points below a. yf 

Notice that if a G Lim(C 7 ) then cf(a) = oj, otherwise C 7 would have order type 
larger than uj\ . 

Lemma 4.7. If p, a, 7 and M are as in the previous lemma and max{7 G T> p \ a G 
Lim(C 7 )} < min(M \ a), or if a > sup(M) ; then C a n sup(M n a) is finite, and 
therefore sup(M fl a) < a. 
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Proof. If a > sup(M) then the conclusion follows from clauses (3) and (5). Suppose 
now that a < sup(M) and a G Lim(C 7 ). Then 7 G" M and sup(M n 7) > 7. If 7 is 
not a limit point of any Cy then, by (6c), C 7 nsup(A/n7) is finite. Since C a C C 7 
and sup(Mfla) = sup(MiH7), C a nsup(Mn«) is also finite. If 7 G Lim(C 7 ') then 
a G Lim(C 7 ') and we can repeat the above argument. As \D p \ < w, we only have to 
repeat it finitely many times, and in the end we can conclude that C a nsup(Mfla) 
is finite. \J 

Lemma 4.8. If M G M p is countable then C sup (M) is an u-sequence. 

Proof. By clauses (3) and (5), sup(M) cannot be a limit point of any C 7 for 7 G T> p . 
So C sup (M) is an w-sequence by clause (6d) . yj 

Lemma 4.9. Let ,yV' G 9Hi be a countable elementary submodel of Hg. If p is a 

condition in PP\.yV' then there exists an extension q > p such that .yV'nH^ G M q . 

Proof. Let p be of the form (J" p , S p , O p , M p ) and let Jf := Jf' n H U2 G M . By 
Lemma [3~2l ,JV < H U2 . Note also that p <E Jf. 

For every a G" TV such that a = sup(TV n 7) for some 7 G T> p , let C Q be a 
club according to clause (6d). In the case of a £ Lim(C | g) for some (3 G V p 
this choice is well-defined because by clause (4) it does not depend on f). It is 
worth mentioning that cf(a) = oj, hence C a need not be in S a . Notice, that by 
Lemma 13. 4i cf(7) = ui\. Therefore, 7 is already in S p and does not have to be 
added for clause (6b) to be satisfied. We will also have to add sup(JV) to the set 
of safeguards. For the corresponding club C sup ^) we pick any cofinal w-sequence. 
Again, cf(sup(M)) = w, therefore C sup (M) des not have to be in <o 5 sup (A/). 

Define q := {F p U {(a, C a ) \ a $ N, a — sup(iV n 7) for some 7 G T> p } U 
{(sup(Af),C SU p (Ar ))}, S p U {sup(TV)}, O p , M p U {TV}). Most of the clauses of defi- 
nition |44] are trivially true, including clause (6), which is due to the fact that we 
used clause (6) to construct additional clubs. These new clubs conform to clauses 
(1) and (4) as well, since clause (6d) was added specifically for this purpose. No- 
tice, that for M G A4 P the M-fence for TV is the empty set, while the TV-fence 
for M is {sup(M n N)} = {sup(M)} which is a subset of S p C S q by clause (3). 
As for clause (7), suppose that some newly added a < sup(A^) falls into some in- 
terval (j3',0\. Then its corresponding 7 G T> p was already in this interval, since 
{/?',/?} C N . But that is in a contradiction with clause (7) in p. 

Hence q is the desired condition extending p. y/ 

Lemma 4.10. Let ,jV G 9Jti be a countable elementary submodel of H^, and 
suppose that r G P\jV is such that N G Ai r . Then 774/ := (J> C\jV , S r C\jV , O r D 
,yV, (M r n jY) U {M n N I M G M r , M jV, M n N G Jf}) is a condition in 
Pn<yV. 

Proof. First note that by clause (6a), V r // = T> r fl jY . Also, by Lemma [3~3l 
J( n -Jf < . Additionally, Jt n G M Q , hence MnN can be added to M TJ , . 
Notice that if M n N G Jf then sup(Af n N) e5 r fl ,jY because it is in the TV-fence 
for M, hence clause (3) is satisfied. 

It is obvious that rjf G jV . Slightly less trivial thing to prove is that rj/ G P. 
Compatibility between the elements of J>, S r , O r and M r is inherited from r, as 
is the compatibility between two models from M r - The same can be said for the 
compatibility between T Tjf% O rjy and a model of the form Ml~)N G M r v , however 
with a closer inspection of clause (6). 
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For clause (6b) consider a £ V r Y and M (1 N £ M r _y such that a g M n N. 
That means that a g M. Since Mf]N £ JV , M n is an initial segment of M. If 
a < sup(MniV) then min((M ON) \ a) = min(M\a) G 5,. fl ^/K by clause (6b) in r, 
hence min((M n N) \ a) £ S r ^, . By the same argument, sup((M n AT) fla) 6 *D ry/ . 
Similarly, if a £ M H JV such that sup((M fl iV) fl a) < a then by (6b) in r, 
a = mfn((M n N) \ a) £ and sup((M n AT) n a) € D r _^. 

For clause (6c) assume that a ^ M fl W is such that sup((M n N) fl a) < a < 
sup(M n N). The only potential problem is if a £ Lim(C^) for some (3 £ T> r while 
a & iJyev Lim(C 7 ). In such a case, by Lemma [4.6[ f3 < min(M \ a). In fact, 
f3 < min(M \ a) because min(M \ a) £ N. Then by Lemma \4~7\ C a f~l sup(M n a) 
is finite. 

For clause (6d) assume that a is a supremum of a block of M fl N. Let us ask 
ourselves a question. Is it possible that a is a limit point of some Cp in r but not in 
r jfl It is only possible if a — sup(A/ n AT). Otherwise, as above, min(M \ a) £ S r 
which makes it the only candidate for (3. However, this f3 and Cp remain in r^y 
and do not answer our question affirmatively. On the other hand sup(M fl N) £ S r 
by (9) in r and hence by (5) cannot be a limit point of any Cp, neither in r nor in 

Tjf. 

The thing that merits the closest attention is the compatibility between two 
models of the form M (IN £ M rx . Consider M[ := Mi n N, i = 1, 2, such that 
Mi £ M r \ J/ and M[ £ J/ ' . Let x x be the Mi -fence for M 2 . Then x x f~l N = 
X\ n sup(Mx n N) is the M{-fence for M£. Here we use the fact that Mi n AT is an 
initial segment of Mi. We get the M 2 -fence for M{ in a similar way. 

Suppose that Ml n M 2 £ Jti. Let A := sup(M( n M 2 ) £ N. We have to consider 
three cases. 

Case 1: A £ M 2 . Then, by elementarity, M[ n M' 2 = Mi n M 2 n A £ ^£ 2 n Jf = 

Case 2: A g M 2 and A £ Ml. Obviously A < sup(MinM 2 ). If A < sup(MinM 2 ) 
then A £ M 2 , because Mi n M 2 is an initial segment of Ml. Hence we get a 
contradiction. If A = sup(Mi n M 2 ) then A £ M 2 , because Mi D M 2 £ ^# 2j an d 
again we get a contradiction. 

Case 3: A £ M 2 and A £ Mi. If A = sup(Mi n M 2 ) then, as above, A £ M 2 . If 
A < sup(Mi fl M 2 ) then A = sup((M a n M 2 ) n min(M 2 \ A)) G M 2 by elementarity. 
Both possibilities lead to a contradiction. 

Suppose now that n ~# 2 C where fi := sup(Mi n M 2 ). If A £ [A] w is in 
JUi then A G J(ir\jY and A G hence A £ JtxV\JY = J({. So [A]Tl..# 2 C 

Basically, M{ n M 2 is in the same correspondence with both and ^# 2 as 
Mi n M 2 is with ^#i and ^# 2 respectively. ^/ 

We are now ready to prove the most important facet of forcing P, namely the 
fact that it preserves U\. We do that by proving that P is proper. There are several 
equivalent definitions of properness. We shall use the following one. 

Definition 4.11. Let P be a forcing notion, 9 a large enough cardinal, and let VI 
be some set of countable elementary submodels of Pig, stationary in [Hg]^ . 

(1) Condition q £ P is c/K-generic if for every extension r > q, r £ P , and 
every dense set & C P ', 2) £ ,JV , there exists some condition s€ f fl ,jV which is 
compatible with r. 

(2) P is proper if for every jV £ 01 such that P £ JY , every condition p £ Pn.yV 
has an jY -generic extension. 
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Proposition 4.12. Forcing P is proper. 

Proof. Let 8 be a large enough cardinal. Fix a countable elementary submodel 
jY' -< H g , ,jV' G StJli, such that P G o/f 7 , and consider an arbitrary p = (F p , S p , 
O p , M p ) G P n Define .yf := ^T' n H U2 £ 97l and let q be an extension of p 
given by Lemma 14.91 We will prove that q is an ^/K'-generic extension of p. 

Suppose r G P is an arbitrary extension of q. Let r ^ be the condition given by 
Lemma T4. 101 Proceed by fixing a dense open subset @ C P, ^ € and extend 
to s € @n^y. Clearly s £ H U2 , hence s G </f . We shall prove that r and s are 
compatible by proving clause by clause of Definition 14.41 that (a certain extension 
of) t := (J> U T s , S r U S s , O r U O s , M r U A4 S ) is a condition. 

Clauses (1), (2) and (3) are obviously true. 

Clause (4): take arbitrary a, f3 £ T> t . We can assume WLOG that a £ r D r \T> 8 
and (3 £T> s \T> r . If /? > a then there are two possibilities. If j3 — min(iV \ a) then 
/? £ S r C 2? r by (6b) in r, which we assumed was not the case. If /3 > min( A \ a) 
then n C a C Cp fl min(A \ a) which is finite by (5) in s, because min(iV \a) £ 
S r n C S s by (6b) in r. Hence, Lim(C^) n Lim(C Q ) = 0. 

If j3 < sup(A^) < a then C a n /3 is finite either by Lemma 14.81 or clause (5) in 
r, hence Lim(C Q ) n Lim(C l a) =0. If /3 < a < sup(A' r ), then by clause (6c) or (6d) 
in r, either C Q n 5 is finite for every 5 < sup(7V n a) including /?, or C a = C 1 > n a 
for some 7' £ IV- In the latter case let 7 be the largest such 7'. By Lemma T4.61 
7 < min(iV \ a). If 7 < min(iV \ a) then C a D (3 is finite by Lemma f4.7[ because 
f3 < sup(N Da). If 7 = min(N \a) £ T> s and if C a and Cp have a common limit 
point /it, then /1 g Lim(C 7 ), hence Cp n /i = C 7 n /i = C Q n /1. The first equality 
follows from (4) in s and the second follows from (4) in r. 

If sup(iVna) = a then the argument is similar. If C a is an w-sequence of ordinals 
then (4) is trivially true. If C a — C 7 n a for some 7 £ T> r and if a < sup(iV), then 

7 = min(iV \ a). Notice that if 7 were below mm(iV \ a) then C a would be finite 
by (6c) in r. Now we get (4) in t just as above. If a = sup(TV) then C a were again 
finite by (6c) or even (5) in r. 

Clause (5): first consider arbitrary a £ T> r \ T> s and a £ S s \ S r , a < a. By (6c) 
or (6d) in r, either C a — C 7 n a for some 7 £ V r , or C a C\ 8 is a finite set for every 

8 < sup(7V n a). The second case is trivial, because a £ N, hence a < sup(7V n a). 
In the first case, if a < sup(TV) then we can assume that 7 = min(iV \ a) £ T> s . 
Hence, C a n a — C 7 fl a which is a finite set by (5) in s. If a > sup(iV) then 
C a H sup(iV) is finite regardless of 7, and if a — sup(JV) then C a is an w-sequence. 

If a G V s \ V r and a £ S r \S s , a < a, then min(7V \ a) £ S r n -jY C S s . 
Also, a > min(A r \ a), but a 7^ min(7V \ a), otherwise a £ S r C T> r . Hence 
a > mm(N \<r) £ S s and therefore C a D a C C a n min(7V \ a) which is a finite set 
by (5) in s. 

Clause (6): first consider arbitrary a £ T> r \T> s and a M £ M s \ M r - Then 
a £ N D M and sup(M n a) < a by Lemma [3751 We argue just like for clause (5). 
Either C a — C 7 n a for some 7 G T> r C T> t , and we get (6c) in t, or C a n 5 is a finite 
set for every 5 < sup(7V n a). Since sup(M fl a) < sup(7V Ha), we also get (6c). 

Additionally, if a < sup(M) then let a := min(A \ a) £ T> s . Since M C N, we 
have sup(M n a) < a, hence, by (6b) in s, sup(M fl a) = sup(M n a) £ T> s CD t , 
and min(Af \ a) = min(M \ a) £ S s C S t . 

Now consider arbitrary a G T> s \ V r and M £ A4 r \ -Ms- Assume first that 
a M. If sup(M n N) < a < sup(M) then a' := min(Af \ a) £ S r C S t by (9) in r 
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because there is a block of N inside a gap of M. Also, by (6b) in r, sup(M Da) — 
sup(Mna') eD r C V t - Additionally (and also if a > sup(M)), if there is no <5 G V t 
such that a £ Lim(C,5) then C a n sup(Af n a) is finite, because either there is some 
7 £ M, sup(M n N) < 7 < a, in which case a := min(N \ 7) £ S r f) N G S s by (9) 
in r, or else a := miri(A r \sup(M ON)) £ S r <~)N, because a is in the TV-fence for M. 
In both cases C a n sup(M na)cC a na which is finite by (5) in s. Hence, we got 
(6c) which we had to get, because sup(M fl a) < a. Notice, that if sup(M Da) = a 
then a is a minimum of a block in N and consequently a £ S r C T> r by (9) in r, 
which is also the case if a = sup(M n N). 

However, if a < sup(M n N) then M n N £ jY . Therefore, by compatibility 
between a and M H iV in s, min(M \ a) = min((M n N) \ a) £ S s C S t and 
sup(M n a) = sup((M n N) n a) € 2? s C X> t . Also, if there is no 5 E V t such that 
C a £ Lim(Ci) then C Q n sup(M n a) = C Q n sup((Af fl iV) n a) which is either an 
w-sequence if sup(M fl a) = a, or finite if sup(M fl a) < a. If a £ Lim(C,5) for 
some 5 £ T> s then C a — Cg fl a by (6) in s. If such 5 is in T> r \ T> s then, by (4) 
which was already proved for t, C a — Cg H a. 

If a £ M then we have to consider two possibilities. The first case is if M fl N £ 
jV. Then, by (6a) in s, C a £ M. Also, if sup(M n a) < a then sup(M n a) = 
sup((MnJV)na) eD s c X> f , and min(M \a) = min((M n AT) \ a) £ S s C 5 t , both 
by (6b) in s. 

If, on the other hand, M n N is an initial segment of N, and if cf (a) = oj then, 
since C a £ [sup(M n N)] u n ^K, by Definition l4Tl C a £ Jt '. If cf(a) = wi then 
C Q = C \ /3 for some C £ § a £ Jt and (1eD s nacl. Since /3 < a and M n is 
an initial segment of N, we have f3 £ hence C a £ j£ '. Note that if T> s n a — 
then C Q is in S a , and by extension in by itself. 

We also have to consider the possibility that sup(MHa) < a. Then sup(Mna) > 
sup(A^ n a). Here we are in trouble because a knows nothing about M, so there 
is no reason to believe that sup(Af fl a) is either in T> r or in T> s . In fact, it is 
certainly not in T> r because then a would also be in T> r by (6b) in r applied on M 
and sup(M n a). This is the reason why we have to enlarge T> t with every possible 
j3 := sup(M n a) for all pairs a £ T> s \ T> r and countable M £ M. r \ A4 S such that 
M n N (£ ,jV, a < sup(A/ n N) and sup(M n a) < a. Notice, that this way we 
also prove the consistency between a and N. C^'s have to be chosen according to 
(6d) in t. The precise definition will follow. Meanwhile, it is worth mentioning that 
P $jL T> tl hence Cp is a new club, and we are not in danger of overwriting an existing 
club with a new and different one. If j3 were present in t it could only come from r, 
as /3 ^ N . But then a itself would be present by (6b) in r. Also, cf(/3) = ui, hence 
we need not worry about §p. 

We have to check that every new (3 and its club are compatible with everything 
in t. Club Cp is compatible with all the other clubs as well as with St because of its 
construction. Point (3 is compatible with O t because a is - at least it will be, once 
we prove clause (7) in t. The only nontrivial thing to check is the compatibility 
between f3 and M' £ M r \ M s . If M' £ M s then the compatibility follows from 
compatibility between a and M' in s. Similarly, we only have to consider M' such 
that M'DN jV, otherwise we simply use either the compatibility between M'P\N 
and a in s if a < sup(M' n N), or the compatibility between M' and in r if 
a > sup(M' n N). 
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Suppose that M' is as described. If sup(M n M') < < sup(M') then the block 
of M with supremum lies in a gap of M'. But then, by (9) in r, mm(M'\0) £ S r , 
and consequently sup(M'n/3) G XV by (6b) in r. In fact, in this case was already 
present in r and did not have to be added. If = sup(MnM') then /3 G X> r , hence 
a = mm(M\0) G S r . 

Suppose now that /3 < sup(M n M'). If M n M' £ .A' then /3 G M' and 
it is not even a minimum of a block. If = C Q n then G because 
a G M'. However, if Cp is an w-scquence then it has to be chosen so that it is 
an element of every such A' . Therefore, the precise definition of Cp is this: if 
G C a then Cp := C a n 0, otherwise Cp is some w-sequence cofinal in such that 
Cp G f]{M' € Al r \ A4 S | /3 G M'} -< H U2 . In the second case, we can find such 
w-sequence by elementarity, since a finite intersection of elementary submodels of 
H^ 2 is itself an elementary submodel of . 

If MnM' G and a < sup(M'n A) then, because M'C\N is an initial segment 
of A, a is also a minimum of a block in M' and hence sup(M' (~l /?) = sup(M' n a), 
which had to be added to 2? t just like /?. Additionally, /3 is inside a gap of M' and 
Cp is compatible with M' because it was constructed in the spirit of (6d). Now, 
if a > sup(M' n TV) then a block of N with a in it lies in a gap of M'. But then 
sup(M' n fi) = sup(M' n a) G V r C 2? t and mm(M' \ 0) = mm(M' \ a) G S r C 
5 t . Again, /3 is inside a gap of M' and C,g is compatible with M' because of its 
construction. 

If M n M' is an initial segment of both M and M' then they have the same gaps 
below sup(M n M') and closes the gap in M' just as it does it in M. Also, Cp is 
then compatible with M' just as it is with M. 

Clause (7): first consider arbitrary (0',0] G O r \O s and a G X> s \ V r . Since 
n N = by (8) in r, and a G N, we can conclude that a g [0',0]. Now, 
if a G T> r \ T> s and G O s \ O r then potentially a G (/?',/?]. In that case 

mm(N \ a) £ S r (1 ,yV C S s by (6b) in r. But min(/V \ a) G (/3',/3] which is in a 
direct contradiction with (7) in s. 

C/awse (8): start with some (/3',/3] G O r \ O s and M G A^ s \ X r . The interval 
is disjoint from N, hence it is disjoint from M C N. 

Now consider arbitrary M G M r \M s and (0',0] G O s \ O r . Suppose that 
(0', 0}DM ^ but {/?', ^} G: M. If /3 > sup(M n N) then, by (9) in r, there is an 
x from the A^-fence for M in the interval. But x £ S r C\ jV C 5 S , a contradiction. 
However, if /3 < sup(M n N) then, because {/3',/3} G: M, M n A is not an initial 
segment of A. This means that M n A G ,JV . But then (0' , 0] is inconsistent with 
M n A in s, again a contradiction. 

Clause (9): consider arbitrary models M £ M r \ M s and M' £ M s \ M r . Let 
5 := sup(AnM), 6' := sup(M'nM) = sup(M'nAnM) < S and e := min(A\<5). 
Let us first establish the proper connection between their intersection and each of 
them. 

First assume that M n A G JV . Then M n M' = M n A n M' is in the same 
correspondence with both ^# and as (M n A) n M' is with ^# n jY and 
respectively. Notice, that Mn A is an initial segment of M. On the other hand, if 
Mfl A is an initial segment of A then MnM' is also an initial segment of M' C A. 
At the same time we can prove that M n M' £ A, as long as we can prove that 
MnM' £ [6]" n JV , because then we can envoke the fact that [6} u n JV C Jt . It is 
clear that MnM' £ [5]", since 5' < S. If MnM' = M'ne £ JV , then we arc done. 
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To that end, first let A G M n M' . Then A G M H AT, hence A < 6 < e. Therefore 
M flM' C M'ne. For the other direction assume that A € M'He. Then A G NHe, 
hence A < 8. If A = 8 then 8 E N, which cannot happen because M <~) N ^ JV . 
Therefore A G N n 6 C M, 

Let us now establish the existence of fences. The M-fence for M' is some subset 
of the union of the M-fence for N and (if M n N G ,yf) the M n AT- fence for M', 
because {min(M \ A) | A G M', A > sup(M n M')} = {min(M \ A) | A G N, A > 
sup(M n A^)} U {min((M n AT) \ A) | A G M', sup(M n M') < A < sup(M n AT)}, 
and this union is a subset of S r U S s = St ■ 

Let x C <S r n J/ be the A^-fence for M and i/c5 s the M'-fcncc for M C\N (if 
M n N G ./K). Then the M'-fence for M is some subset of {min(M' \ A) | A G 
xUy U {min(AT \ sup(M n AT))}} C 5 S . V 

5. Preservation of cj 2 

We have thus far proved that forcing with P preserves uj\. We also need u>2 to 
be preserved. For that purpose we use a weaker version of closedness, which was 
also used in [IT] . 

Definition 5.1. Assume that forcing notion P preserves cardinals < S. P is 8- 
presaturated if for every A C V, A G V[G], with \A\ V ^ < S, there exists A' G V 
such that \A'\ V < 8 and A' D A. 

Notice that since P preserves cardinals below 5, \A'\ V — |^4'| y [ G l as soon as 
\A'\ V < 8. Hence we can omit the superscript. 

Proposition 5.2. Suppose 8 is a regular cardinal in V. If P is 8-presaturated then 
P preserves 8. 

Proof. Suppose for contradiction that / : fi — > 8 is a bijection in V[G] for some 
fi < 8. For a < jj,, let A' a G V be such that \A' a \ < 8 and f[a + 1] C A' a . Define 
a function g : /i — > 8 by g(ct) := s\xp{A' a n Ord) < <5 for a < /i. Then g E V and 
f{ a ) < .9(a) for all a < /1. Hence g is cofinal, and we get a contradiction. yj 

Lemma 5.3. Let 8 be a cardinal regular in V such that P preserves cardinals below 
8. Suppose that for every collection A of fewer than 8 antichains there exists a dense 
set @ C P such that for every p G S> , the set {q G (J A \ p and q are compatible} 
has size less than 8. Then P is 8-presaturated. 

Proof. Suppose A C V and |74| y [ G l < 8. Let p G G be a condition such that 
p lh" |4| < S". Therefore p lh" there exists fi < 8 such that \A\ = Let p > p, 
g and fi* < 8 be such that po II - "ff : A 1 * ~^ 4 i s a bijection". For each a < /i* 
let A a be a maximal antichain of conditions in the set {q \ (q > po A q decides 
g{<y)) V qJ-po}. Hence A a is a maximal antichain above pq. 

Define A := {A a \ a < //*}. Let @ be a dense set guaranteed by the assumption, 
and let pi G f&, p\ > pq. Then the set X := {q G U Q < M » A» I 9 is compatible 
with pi} has size < 8. Let T := {/3 \ there exist g £ I and a < fi* such that 
q \\- u g(a) — /?"}• Consider an arbitrary a < /i*. Since A a is a maximal antichain 
there exists some q G A a , compatible with pi, such that q decides g(a). Hence there 
exists j3 such that q \\-"g(a) = f3", and therefore @ G T. Let r be a common upper 
bound for q and pi . Then r g(a) = /3", and since r > po > Po II - " there exists /? G T 
such that g(a) = f3". It follows that p„ \\- u g(a) G T", so p \\- a g\ji*] = A c T". 
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Since 5 is regular in V, we have |F| < 5, therefore p lh" there exists A' G V, A C A' 
and < 5". ' V 

The next lemma shows that 5-presaturation is, in fact, a generalization of proper- 
ness to cardinals above uj\. 

Lemma 5.4. Let 5 be a cardinal regular in V such that P preserves cardinals below 
5. Suppose that 8 is a large enough cardinal, and that for stationarily many models 
JY of size < S in [Hg\ <s with P G JY ' , and for each p G P fl JY , there exists an 
JY -generic extension q > p. Then P is S-presaturated. 

Proof. Suppose A C V and // := V [ G ] < S. Let / be a function and let p G G 
be a condition such that p lh"/ : /j, A is onto". Define *Tt :— {JY -< Hg \ \JY\ < 
S, {/, A, p, P} U [i C }. Consider some JY € 9?. Let g > p be a generic extension. 
Then for every £ < the set ^ := {r 6 JY \ r decides /(£)} £ JY is dense above 
g. Hence g lh" ^DGdJY ^ 0" . Therefore q forces that there exist G GnJY and 
x$ G =yf such that r 5 lh"/(£) = x ? ". It follows that q lh " A C <vK " , so p lh" there 
exists A' G V, A C A' and < 6", A' being the model JY . -J 

Proposition 5.5. P is ui2-presaturated. 

Since presaturation is a generalization of properness, the proof will be very sim- 
ilar to the proof of properness. Actually, it will be slightly easier, because we will 
not work with arbitrary models of size wi but only with such models that are in a 
way transitive below u>2- 

Definition 5.6. Let 9 > lj-2 be some cardinal. Define 9JI2 := {JY -< Hg | \JY\ = ux, 
L>x U {<?} C .//. \M\ W C JY}. 

Recall that we have assumed CH so that the set is stationary in [Hg] <u}2 . 
If JY G DJt 2 then n 0J2 is some ordinal 5m G uj 2 , since u\ G JY (see [8]). 
Additionally, if A G JK and |A| < Wi then A C 

To prove Proposition 15.51 we first isolate a lemma which is an analogue of 
Lemma 14.101 

Lemma 5.7. Let JY G 9J?2, a^rf r £ P swc/i i/iai bjss £ S r . Then r jy defined by 
T r// := T r nJY, S rx := (S r nJY)U{sup(MnN) \ M G M r \JY}, O rj , := O r nJY, 
M r _y := {M n N I M G M r }, is a condition in P n 

Proof. Notice that, since M n AT is a countable subset of <yK, it is in Hence, 
JVr G Also, if M G <vK then M = MdN G M r ^- It is also of some importance 
that by clause (6a), V r M = V r nJY " . 

Now we have to show, just as in the proof of Lemma l4.10l that r is a condition. 
By Lemmas EH and E31 JY ^ -JY < H U2 . At the same time, .JY Y\ JY G SDT , 
therefore M tl N can be justifiably added to M. rjf . Since <5tv G <S r , it follows that 
sup(M n N) G T> r n JY = T> rjf by clause (6b). We can safely put it into S rjv . 
without violating clause (5), because we can apply Lemma l4~7l 

Just as in the proof of Lemma T4. 101 we only have to pay attention to clauses (6) 
and (9) in conjecture with a model of the form M n N. 

If a G M n N then C a G -JY by (6a) in r. If cf(a) = lo then C a £ JY , because 
JY is countably closed. If cf (a) — oj-y then C a G JY, because C a — C \ f3 for some 
C e 4 C.yf and (3 G 2? r flaC ^K. In any case, C Q G JY n ^K. The danger with 
clauses (6c) and (6d) is if a G <yK is in a gap of M n N and a G Lim(C 7 ) for some 
7 G 2? r \ But then 7 > Sn G 5 r , hence a ^ Lim(C 7 ). 
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Let M[ := Mi n N and M 2 := M 2 C N be two models from M r • Suppose that 
MiRMa is an initial segment of Mi and A G [\'} u r\j£[ where, A' := sup(Af{nA^) < 
sup(Mi n M 2 ) =: A. Then A G [A]" n Jin^fc^n = J^. 

Suppose now that Mi n M 2 G ^#1. Then A' G hence M[ C\M' 2 = M x n M 2 n 
A' G ^#1 . On the other hand, M{ n M2 is a countable subset of hence it is in 
.yf. Therefore, M{ nM^4n/ = 

The M{-fence for M 2 is the Mi-fence for M 2 intersected with AT. The M^-fence 
for M{ is obtained in the same way. yj 

Proof (of Proposition 15. 5|) . Let 6* be a large enough cardinal. Pick jV G 9Jt 2 and 
p G P n We extend p to g by putting £/v into both T> p and 5 P . For the 
Possible complication: is c s corresponding club Cs N we take C\ max(2? p ) for some C G Sg N . Clearly, q G P. 
We will prove that g is an ^-generic extension of p. 

Suppose r is an arbitrary extension of q, and let rjy be as given by the previous 
lemma. For a fixed dense set 3? C P, 9 G ./F, extend r/ to s £ ^. Then 
s G JV . As with properness, we will prove clause by clause of Definition 14.41 that 
t := (J> U J- s , S r U S 8 , O r U O s , Ai r U Ai s ) is a condition. Fortunately, less effort 
will have to be invested, because A~ n JT W2 has no gaps. 
Clauses (1), (2) and (3) need no comments. 

Clause (4): suppose that a £T> r \V s and /3 G 2? s \ T> r . Then C Q n <yK is a finite 
set because Sn G S r , and c JY, hence Lim(C Q ) n Lim(C^) = 0. 

Clause (5): if a G T> r \ T> s and a £ S s \ S r then C Q n a C C Q (1 i5jv, which is a 
finite set. 

Clause (6): if a G T> r \T> s and M G .M s \ Ai r then there is nothing to prove. 
Suppose now that a eV s \V r and M G Ai r \ Ai s . Then M n AT G .M s and the 
compatibility between a and M HN in s is transfered to the compatibility between 
a and M. The only potential problem would be, just as in the proof of the previous 
lemma, if a > sup(M n N) and a G Lim(C 7 ) for some 7 G X> r \ T> s . But as we saw, 
Lim(C 7 ) n ,JV — 0, because C 7 fl <5jv is a finite set. 

C/awse (7j; if a G T> r \ T> s and (P',0\ G O s \ r then (j3',j3] C hence 
a (P',0\. Suppose now that a G V s \ V r and (/?',/?] G O r \ O s . Since Jjv G S r , 
we have (/?', /3] n ,jV = 0, hence a £]. 

CTcmse (Sj: if M G A4 S \ -Mr and G O r \ O s then (p',0\ n = 0. 

Consider now some M G M r \ ,M a and /3] G O s \ O r . Then (/?', /3] and MnN 
are compatible in s. lf(,8',0} G ..#n,/K then (/?',/?] G ^. If (/?',£] D (Jt^JV) = 
then (/3', /3] n = {(/3', (3} n )) n - 0. 

Clause (9): consider two models M G M r \M s and M' G .M s \ Ai r - Then 
M(1N and M' are compatible in s. If MniVnM' € Jn,/ then A/ n M' = 
M n A/' n AT G Now suppose that MnJVfl M' is an initial segment of M n A" 
and let A G [A]" n Jt, where A := sup(M n M') = sup(M niVfl M') G N. Then 
A G ,yV, since is countably closed. Hence A G [A] w fl/fl/c 

On the other hand, if M n A^ n A/' G then A/ n M' = M C\ M' n N € Jt' . 
However, if M n N n A/' is an initial segment of M ' and A G [A]" n C ^# n Jf , 
then A G hence M n M' is an initial segment of M' . \J 

Corollary 5.8. Forcing P preserves cardinals. 

Proof. P has the o;3-c.c. because, assuming 2" 1 = w 2 , \P\ = lo 2 . Hence it preserves 
cardinals > 0J3. It preserves w 2 because it is w 2 -presaturated. And it preserves uii 
because it is proper. y/ 
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Definition 5.9. Let G C P be a generic set. Define T := U p gg -^p> an< ^ ^ := 
dom( P) . 

We have no reason to believe that C = Lim(u; 2 ). The usual density argument 
fails in this case. Namely, we cannot extend a given p G P with a G" T> p to 
g G P such that a € P g . At least not for any p G P and a < w 2 . Suppose 
p = ({(lu 1 + cj,C)},0,0,{M}) and C = w + lU [u>t,U3i + w) G . //. If we want to 
extend P p to a G [<5mjWi] then we have to add oji to S p for clause (6b) to hold. 
But then u)\ and C violate clause (5). 

Proposition 5.10. C is unbounded in w 2 - 

Proof. Define 3> a := {p G P | max(P p ) > a} for a < w 2 . Consider arbitrary 
p G P and assume that p ^ 2$ a . Now let a' := sup(P p U (J O p U (J A^ p ) < lo 2 and 
g := (P p U {a' + ui, (a 1 , a' + ui)}, S p , O p , M p ). Clearly, q G P, q > p and q G 2> a , 
hence S$ a is dense in P for every a < w 2 . It follows that C is unbounded in w 2 . -y/ 

To prove that C is closed, we need the following lemma. 

Lemma 5.11. Suppose that p £ P is such that a (jL T> p . There exists an extension 
q>p such that there is some interval (/?',/?] G O q with a G (/3',/3]. 

Proof. Assume that a £ (/3',/3] for every (/3',/3] G O p . Define ^ := {M G A^ p | a £ 
M, sup(M n a) = a} and P := {M G | a G M}. Notice that by clause (3) of 
Definition 14.41 a < sup(M) for every M G A. 

First assume that B = 0. If A = then define /?' := sup((P p U (J M p ) (1 a) < a 
and /3 := a. Obviously /3] n P p = and (/?', /3] n M = for every M G A^ p . 

If A ^ then let /?' be any ordinal in f]A strictly between sup((P p U [\{M P \ 
A)) Ha) and a. Such an ordinal exists because a is a supremum of some block in 
every M G A. Namely, if M, M' G A have interchanging blocks with supremum a 
then there has to be infinitely many such blocks, but that cannot happen neither 
below sup(M n M') nor above it (see Remark |4.3[) . Therefore only one model from 
A can have a as a supremum of some sequence of blocks rather than a supremum 
of a certain block. To be precise, there can be more such models but the sequence 
must be the same from some point on. In this case we can still find /3' as described. 

On the other hand, if M,M' G A then min(M \ a) = min(M' \ a). That 
is true because if a = sup(M n M') then a G V p . But if a < sup(M n M') 
and if, for instance, a' := min(M \ a) < mm(M' \ a) then M H M' is not an 
initial segment of M, hence it must be an element of M, which means that a = 
sup((M fl M')) n a') G M. However, that contradicts the original assumption that 
a G" M. Define f3 := min(M \ a) for some (i.e. every) M G A. Interval (j3',0\ is 
an element of every M G A. If 7 G (/?', 0\ for some 7 G P p then a G P p by clause 
(6b) of Definition SH If n M' ^ for some M' G M P \A then we have to 

consider two distinct possibilities. If it happens above the sup(M n M') for some 
M G A then a block of M' can only lie inside a gap of M, which means that f3 is 
in the M-fence for M', and, again by (6b), a G T> p . 

If it occurs below the sup(M n M') for some M G A then it can only happen if 
(/?', 0\r\M' = {/3}. In this case {fi' , 0\ and M' are not compatible. Let A' := {M 1 G 
M P \A I j3 G M'}. We have to extend the interval (j3' , (3] downwards so that f3' G M' 
for every M' G A' but (3' > sup((P p UlJ(A^ p \ (All A'))) Da). If we can find such 
then this new interval will still be compatible with every M G M. p \ A' , and it will 
obviously be compatible with every M' G A'. We can be sure that there is no 7 G V p 
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in the gap between sup(M' n 0) and because otherwise (3 £ T> p , hence a £ T> p . 
So this takes care of T> p . Can we find so that the new interval does not intersect 
any M" £ Ai p \ (A U A')? Suppose M" is the reason that the answer is negative. 
Then sup(Af"n/3) > sup(M'n/3). If sup(A/" n 0) > snp(M'f]M") then is in the 
M'-fence for M" and we derive a contradiction. If sup(M" n 0) < sup(M' n M") 
then either we get a contradiction by Remark 14.31 if sup(Af" fl 0) > sup(M' n (3), 
or, if sup(Af" n 0) = sup(M' n 0), we can conclude that M' n M" £ M' (because 
f3 £ M'\M"), hence sup (M'n/3) = sup((M'f\M")f\0) £ M' , again a contradiction. 
We should check that we can find so that it lies in every M £ A. If M £ A is a 
counterexample then the whole block of M lies inside of a gap in some M' £ A' . It 
happens below the sup(M n M' ), as (3 £ M n M' , hence we can use Remark 14.31 to 
get a contradiction. 

Now assume that B ^ and A = 0. If sup(Af n a) — a for every M £ B 
then, similarly as above, let be any ordinal in f] B strictly between sup((2? p U 
\J(M P \ B)) n a) and a, and [3 := a. Then (0,0} £ AT for every M £ B while 
it is disjoint from V p and every M' £ Ai p \ B. If there is some M £ B such that 
sup(Af fl a) < a then we construct (0,0 in the very same way, but we have to 
check that sup((2? p U \J(A4 P \ B)) Da) < sup(A/ n a) so that can be taken from 
M. If there is some 7 £ T> p between sup(Af fl a) and a then a £ T> p . The same is 
true if there is a block of some M' £ M. p \ B inside the gap of M just below a and 
sup(M n a) > sup(Af n M'). However, if sup(Af n a) < sup(A/ n M') then there 
can be nothing from M' inside the gap of M below a, because, as several times 
before, that would make it impossible for M n M' to be an initial segment of either 
M or M'. This follows from the fact that a£ M\ M'. 

Finally assume that B 7^ and A ^ 0. If sup(Af Da) — a for every M £ B then 
let be any ordinal in f](B U A) strictly between sup((V p U (j(M p \(BU A))) n a) 
and a. To define first recall that if M, M' £ A then min(Af \ a) = min(Af \ a). 
Additionally, if M £ B and M' £ A then min(M ' \ a) £ M. This is true because 
a < sup(M n M'), hence if it were not true then M n M' would not be an initial 
segment of either M or M'. Notice here that if a = sup(M fl M') then a £ T) p . 
Define (3 := min(Af' \ a) for some M' £ A. Then (0 , 0} £ M for every M £ B U A. 
It is also disjoint from T> p and every M' £ Ai p \ (BuA), because otherwise a £ T> p . 
The only possible exception is if (0 , 0} n M' = {/3} for some M' £ M p \(BU A). 
This situation is dealt with in the same manner as in the case if B = and A 7^ 0. 
If sup(M n a) < a for some M £ B while at the same time sup(Af n a) — a for 
some M' £ A then it has cofinality wi (see Lemma I3T41 and lj. 

In all the cases we were able to find an interval (0 , 0] compatible with everything 
in p, such that a £ (0,0]. Hence, q :— (F p ,S p ,O p U {(0 , 0]},M P ) is the desired 
extension of p. \J 

Proposition 5.12. C is closed in u>2- 

Proof. Suppose for contradiction that p £ G is such that p lh "a G Lim(C) but 
a £" C " for some a < lj^. Then a ^ T> p . Let q be the extension given by previous 
lemma. But then q lh "a ^ Lim(C)", which contradicts the fact that p lh "a £ 
Lim(C)". V 

What we have created might not be a D Ul sequence, but the next lemma shows 
that we can now extend our square-like sequence to the whole Lim(a>2)- 
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Lemma 5.13. Let k be a regular cardinal > u. Suppose that C C Lim(«; + ) is a 
club of k + and (C a \ a G C) is a square-like sequence. Then there exists a square 
sequence on n + . 

Proof. The idea is to throw away every ordinal which is not in C, effectively making 
C equal to n + . In fact, keeping only limit points of C will suffice. Thus, let £ := 
Lim(C) \ {«;+}. £ is stil a club of n + . For every a G Lim(£) \ {k + } define D a := 
C a H £. Since £ n a is a club in a for every a G Lim(£) \ {k + }, D a is a club in a. 
Suppose that (3 G Lim(Z? Q ) for some /3 < a. Then /? is a limit point of both £ and 
C a , and = C73 n £ = C a n /3 n £ = L> Q n /?. Also, if cf(a) < k then |£) Q | < k. 
Hence, (D a \ a G Lim(£) \ is a square-like sequence. 

Let {7^ | i < k + } be an increasing enumeration of £. For i G Lim(« + ) define 
Ei ■= {j < i | 7j G -D 7i } = 7~ 1 [Z? 7 J. It is a club in i because 7 is a continuous 
function. Let us prove that (Ei \ i G Lim(/t + )) is a square sequence. If i < j 
and i G Lim(_Ej) then 7^ G Lim(Z? 7j ). Hence, Z? 7i = D 7j n 7,. Therefore, = 
7" 1 [D 7 J = 7 _1 [ £) 7i n 7»] = l^iD-yj] ni = EjfM. If cf(i) < k then cf(7i) < k, 
hence = |-D 7i | < k. V 

Corollary 5.14. V[G] |= D Wl . 
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